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DATA CONTROL SYSTEM HAVING A TREE STRUCTURE 
CLAIM(S) 

1) A data control system having a tree structure with multiple nodes 
connected and a relationship-indicating table containing the node numbers of the 
nodes which will become, a parent, child, and members sharing the same parent in 
the tree structure constructed by hierarchically connecting multiple nodes, 
characterized in that, when each node is added or deleted, the node number of the 
node to be deleted or added is changed in the content of the relationship-indicating 
table. 

1) A data control system having a tree structure with multiple nodes 
connected, comprising a first tree structure wherein multiple nodes are 
hierarchically connected and a relationship-indicating table containing the node 
numbers of the nodes which will become, a parent, child, and members sharing the 
same parent in the tree structure constructed by hierarchically connecting multiple 
nodes, characterized in that, when a second tree structure, wherein multiple nodes 
are hierarchically connected, is added to one of the nodes in the first tree structure. 
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all the node numbers in the second tree structure are changed, while simultaneously 
changing the contents of the relationship-indicating table corresponding to said first 
tree structure and to said second tree structure based on said node to be added and 
its related node. 

3) A data control system having a tree structure mentioned in Claim 2, 
characterized in that, when each node under one of the nodes in said first tree 
structure is deleted, each relationship-indicator corresponding to each deleted node 
is deleted out of the nodes in the relationship-indicating table in the first tree 
structure, while changing the content of relationship-indicator having the node 
number of each deleted node. 

DETAILED DESCRIPTION OF THE INVENTION 
(0001) 

(Field of Industrial Application) 

The present invention pertains to a data control system having a tree 
structure, wherein the data elements such as the control structure elements are 
formed into a tree structure. 
(0002) 
(Prior Art) 

With the prior art data control system having a tree structure, wherein the 
data elements such as control structure elements are arranged in form of a tree, to 
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the tree structure 102 constructed by multiple nodes 10 shown in Fig. 15, numbers 
are assigned starting from the topmost node 101 to provide a hierarchical 
relationship to each node (parent and child relationship), as shown in Fig. 16; at the 
same time, each data element is assigned to each node 101 according to the 
hierarchical relationship of each data; by so doing, when one data element is 
provided, a parent data to said data or a chile data to said data can be found. 
(0003) 

(Problems of the Prior Art to Be Solved) 

With the prior art data control system having a tree structure, when a new 
data element is inserted into the existing tree structure 102 or an unnecessary data 
element is deleted from it, the numbers must be reassigned to all the nodes starting 
from the topmost node 101, which is difficult in restructuring the tree structure 102. 
(0004) 

To solve the aforementioned problems, Claim 1 of the present invention 
claims that, when a new node is inserted into or deleted from the existing tree 
structure, the change of the tree structure can be completed only by reassigning the 
number of the node related to each node, which results in simplifying the 
restructuring operation of the tree structure; thereby presenting a data control 
system having a tree structure that can dramatically reduce the operation time of 
the operator and processing time of the computer device. 
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(0005) 

Claim 2 of the present invention claims that, when a new node is inserted into 
the existing tree structure, the change of the tree structure can be completed only by 
reassigning the number of the node related to the new node, which results in 
simplifying the restructuring operation of the tree structure; thereby presenting a 
data control system having a tree structure that can dramatically reduce the 
operation time of the operator and processing time of the computer device. 
(0006) 

Claim 3 of the present invention claims that, when each node under one node 
is deleted from the existing tree structure, the change of the tree structure can be 
completed only by reassigning the numbers of the deleted node and of the node 
related to each node, which results in simplifying the restructuring operation of the 
tree structure; thereby presenting a data control system having a tree structure that 
can dramatically reduce the operation time of the operator and the processing time 
of the computer device. 
(0007) 

(Means to Solve the Problems) 

To solve the aforementioned problems, Claim 1 of the present invention 
presents a data control system having a tree structure, wherein multiple nodes are 
connected in form of a tree structure, characterized in that said system has a 
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relationship-indicating table containing the numbers of the node of a parent to itself, 
its own first child, and of every node which is a member sharing the same parent 
with itself, and in that when each node is added or deleted, the number of the node 
related to the node to be added or deleted in said relationship-indicating table is 
changed. 
(0008) 

Claim 2 of the present invention presents a data control system having a tree 
structure, wherein multiple nodes are connected in form of a tree structure, 
characterized in that said system has a first tree structure with multiple nodes 
hierarchically connected and a relationship-indicating table containing the numbers 
of the nodes of a parent to itself, its own first child, and of each node which is a 
member sharing the same parent, and in that, when a second tree structure with 
multiple nodes hierarchically connected is added to one of the nodes in said first tree 
structure, the number of each node in the second tree structure is changed and, 
based on said node to be added and its related node, the content of the relationship- 
indicating table for the first tree structure and that for the second tree structure are 
changed. 
(0009) 

Claim 3 of the present invention presents a data control system having a tree 
structure of Claim 2, characterized in that, when each node under one node in said 
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first tree structure is deleted, each relationship-indicator corresponding to each 
deleted node is deleted from each relationship-indicator in the relationship- 
indicating table of the first tree structure, and the content of the relationship- 
indicator having the node number of the deleted node is changed. 
(0010) 

Claim 1 claims that the aforementioned structure comprises a tree structure 
with multiple nodes hierarchically connected and a relationship-indicating table 
containing the node numbers of the parent to itself, its own first child, and of 
members sharing the same parent with itself, and that the change of the tree 
structure can be completed by merely changing the number of the node related to 
each node to be added or deleted when a new node is inserted into the existing tree 
structure or an unnecessary node is deleted from it; thereby simplifying the 
restructuring operation of the tree structure, and dramatically reducing the 
operation time of the operator and processing time of the computer device. 
(0011) 

Claim 2 claims that, when the second tree structure is added to one of the 
nodes in the first tree structure, after all the node numbers in the second tree 
structure have been changed, the contents of the relationship-indicating table 
corresponding to the first tree structure and that of the second tree structure are 
changed based on the node related to said node to be added. Therefore, when a new 
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node is inserted into the existing tree, changing of the tree structure can be 
completed by merely changing the node numbers of the new node and of its related 
node; thereby simplifying the restructuring operation of the tree structure, and 
dramatically reducing the operation time of the operator and the processing time of 
the computer device. 
(0012) 

Claim 3 claims that, when each node under one node in the first tree structure 
has been deleted, each relationship-indicator corresponding to each deleted node is 
deleted from the relationship-indicators in the relationship-indicating table of the 
first tree structure, and by changing the content of the relationship-indicator having 
the node number of each deleted node, the tree structure can be completely changed 
by merely reassigning the number of the node related to each node when each node 
under one node is deleted from the existing tree structure . By so doing, the 
restructuring operation of the tree structure is simplified, reducing the operation 
time of the operator and the processing time of the computer device. 
(0013) 

(Embodiment Example) 
(Embodiment Example Structure) 

Fig. 1 shows a schematic diagram of the data control system having a tree 
structure, to which the present invention is embodied. 
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(0014) 

The data control system 1 having a tree structure shown in the flgure 
comprises multiple nodes 2 positioned according to the relationships of parent to 
child and of brother to brother, connection lines 3 connecting between the nodes, 
and multiple relationship-indicators 4, each created for each node. The node 
number is assigned to each node providing the uniform meaning to all the numbers. 
The nodes are grouped by node 2 to form their relationship, for which the 
relationship-indicators 4 are created; these relationship-indicators are grouped, and 
the relationship table 10 (See Fig. 3) is created. When new node 2 is added or 
unnecessary node 2 is deleted, the tree structure 5 can be changed by merely 
changing the node number corresponding to the node 2 to be added or to be deleted 
is changed out of the node numbers in the relationship-indicating table 10. 
(0015) 

In this case, one tree structure 5 is constructed by multiple nodes 2 and 
multiple connection lines 3 connecting these nodes, and each data element is 
assigned to each node 2. 
(0016) 

The relationship-indicator 4 comprises, as shown in Fig. 2, itself - indicating 
column 6 to write in the node number of itself, parent-indicating column 7 to write 
in the node number of the node 2 which is a parent to itself, first child-indicating 
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column 8 to write in the node number of node 2 which is the first child to itself, and 
member-indicating column 9 to write in the node number of the node 2 which has o 
the most close relationship among the members which share the same parent with 
itself. Also, the relationship-indicators 4 are grouped and the relationship-indicating 
table 10 is created, as shown in Fig. 3. 
(0017) 

(Operation of the Embodiment Example) 

The operations of creating the tree structure 5 constituting this data control 
system and of the relationship-indicating table 10, the insertion operation of new 
node 2, and the deletion operation of unnecessary node 2 are explained below with 
reference to the diagrams in Fig. 4 - Fig. 14. 
(0018) 

(Creating the tree structure and the relationship-indicating table) 

When the node number is assigned to each node 2, the node number is 
assigned to each node 2 constituting the first tree structure a providing the uniform 
meaning to the nodes, as shown in Fig. 4. At this time, each node number needs not 
necessarily be consecutive starting from the parent in the topmost position. 
(0019) 

Subsequently, as shown in Fig. 5, out of the first relationship-indicators 4 in 
the first relationship-indicating table 10a, the relationship-indicator 4 having the 
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itself code-indicating column 6, in which its own code number is written, is selected 
to find the node number of the node 2 which will become its own parent, and this 
node number is written in the parent-indicating column 7 in its own relationship 
indicator 4. However, for the topmost node 2, for example, node number "5," "0" is 
written in as the node number of its own parent 
(0020) 

Subsequently, the node number of the node 2 which will become its own first 
child is found for each node 2, and this node number is written in the first child- 
indicating column 8 in its own relationship-indicator 4. However, for the nodes 2 in 
the lowest position, for example, node numbers, "8," "3," "9," "12," "10," and "11," 
the node number "0" is written in as the node number of its won first child. 
(0021) 

Then, for each node 2, the node 2 sharing the same parent with itself, in other 
words, node 2 which will become its own member is found, and the node number of 
this node 2 is written in the member-indicating column 9 in its own relationship- 
indicator 4. However, if there are multiple members which share the same parent 
with itself and itself is in the lowest position in the hierarchical relationship of each 
member, the node number of the member in the highest position is written in as the 
node number of the member sharing the same parent with itself. As to the node 
which is not the member sharing the same parent with itself, for example, node 
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numbers, "5," "7," and "11," "0" is written as its own member. 
(0022) 

(New node insertion) 

In case when a new tree structure, for example, a tree structure having 
multiple nodes 2 (e.g., Fig. 6) and multiple connection lines 3 (second tree structure 
5b), is inserted into the node 2 having the node number "6" after the first tree 
structure 5a is constructed by multiple nodes 2 and multiple connection lines 3 in 
these steps, the node number is assigned to each node 2 constituting the second tree 
structure 5b in the same steps as those for creating the aforementioned first tree 
structure 5a and for creating the first relationship-indicating table 10a, as shown in 
Fig. 7; at the same time, the second relationship-indicating table 10b is created 
based on the relationship of each node 2, as shown in Fig. 8. 
(0023) 

Subsequently, as shown in Fig. 9, as a child of the node 2 having the node 
number "6" constituting the first tree structure 5a, the node 2 positioned in the 
topmost position of the second tree structure 5b is connected to construct the third 
tree structure 5c. Then, a portion of the second tree structure 5b constituting the 
third tree structure 5c is computed to indicate "the new node number of each node 2 
constituting the second tree structure 5b = initial node number of itself in the second 
tree structure 5b + total node number in the first tree structure 5a." The new node 
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node number of each node constituting the second tree structure 5b is found and, as 
shown in Fig. 10, a new node number is assigned to each node 2 constituting the 
second tree structure 5b. 
(0024) 

As shown in Fig. 11, the initial node number in the initial second relationship- 
indicating table 10b corresponding to the second tree structure 5b is replaced with a 
new node number. However, when the node number of the node 2 which becomes 
its own parent, node number of the node 2 which becomes its own first child, and the 
node number of the member sharing the same parent with itself are "0," this "0" is 
kept as is. Subsequently, as shown in Fig. 12, the updated second relationship- 
indicating 10b is added to the first relationship-indicating table 10a corresponding 
to the first tree structure 5a, and thus the third relationship-indicating table 10c is 
created. 
(0025) 

For the node 2 to which the second tree structure 5b is added, in other words, 
the node 2 having node number ^^6," and for each of the nodes 2 having node 
number "11" and "13," the content of the third relationship-indicating table 10c is 
changed as follows. 
(0026) 

First, the node number "11" written in the first child-indicating column 8 in 
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the relationship-indicator 4 for the node number "6" is changed with node number 
"13." Then, "0" written in the parent-indicating column 7 in the relationship- 
indicator 4 for the node number "13" is changed to the node number "6." At the 
same time, "0" written in the member-indicating column 9 in the relationship- 
indicator 4 is changed to node number "11." 
(0027) 

Thereby, when the second tree structure 5b is added to one node 2 
constituting the first tree structure 5a, the node number changing operation caused 
by the insertion of new node 2 can be completed by changing the content of the 
second relationship-indicating table 10b for the node 2 to which the second tree 
structure 5b is added, i.e., node 2 having the node number "6," and for the nodes 2 
having the node numbers "11" and '13" related to the node number "6." 
(0028) 

(Deletion operation of unnecessary node 2) 

When one of the nodes 2 constituting the first tree structure 5a, i.e. each node 
2 positioned under the node 2 having the node number "4," is deleted in said process 
after having constructed the first tree structure 5a by multiple nodes 2 and multiple 
connection lines 3, the fourth tree structure 5d is constructed by deleting all the 
nodes 2 under the node number "4" among the nodes 2 constituting the first tree 
structure 5a, as shown in Fig. 13. 
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(0029) 

Then, out of the relationship-indicators 4 in the first relationship-indicating 
table 10a corresponding to the first tree structure 5a, the node numbers of the 
deleted nodes, i.e., the relationship-indicators 4 corresponding to node numbers, "4," 
"7," "9," "10," and '12" are all deleted to construct the fourth relationship table lOd 
shown in Fig. 14, and at the same time, the relationship-indicator 4 having the node 
number of the deleted node 2 among the node numbers in the fourth relationship- 
indicating table lOd, e.g., the node number "4" written in the member-indicating 
column 9 constituting the relationship-indicator 4 of the node 2 having the node 
number "2," is changed to "0." 
(0030) 

Accordingly, when each node 2 under the node 2 constituting the first tree 
structure 5a is deleted, the node number changing operation caused by the deletion 
of the unnecessary nodes 2 can be performed merely by changing the content of the 
first relationship-indicating table 10a for the deleted nodes 2 out of the node 
numbers of the nodes 2 constituting the first tree structure 5a, i.e., the nodes 2 
having the node numbers, "4," "7," "9," «10," and "12." 
(0031) 

(Embodiment Examples) 

In this embodiment example, the node numbers having the same meaning are 
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assigned to all the nodes 2, respectively. At the same time, the relationship of each 
node is grouped by each node group to create the relationship-indicator 4, and these 
relationship indicators 4 are put together into the relationship-indicating table 10. 
Therefore, when new node 2 is added or unnecessary node 2 is deleted, the tree 
structure 5 can be changed merely by replacing the node number corresponding to 
the added node 2 or deleted node 2 out of the node numers in the relationship- 
indicating table 10. By this, restructuring operation of the tree structure 5 can be 
simplified, dramatically reducing the operation time of the operator and the 
processing time of the computer device. 
(0032) 

In this embodiment example, when new node 2 is inserted into the existing 
tree structure 5, the tree structure 5 can be changed by merely changing the node 
number of node 2 and the node number of the node 2 related to this node 2. 
Thereby, the restructuring operation of the tree structure 5 can be simplified, 
dramatically reducing the operation time of the operator and the processing time of 
the computer device. 
(0033) 

Likewise, when each node 2 positioned under one node 2 from the existing 
tree structure 5 is deleted, the tree structure 5 can be changed by merely changing 
the node numbers of the deleted node 2 and of node 2 related to each node 2. By 
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this, the restructuring operation of the tree structure 5 can be simplified, 
dramatically reducing the operation time of the operator and the processing time of 
the computer device. 
(0034) 

(Advantage) 

As explained above, according to Claim 1 of the present invention, when a 
new node is inserted into or deleted from an existing structure, the tree structure 
changing operation can be completed merely by changing the node number assigned 
to each node; thereby simplifying the restructuring operation of the tree structure 
5, reducing the operation time of the operator and processing time of computer 
device. 
(0035) 

According to Claim 2 of the present invention, when a new node is inserted 
into or deleted from the existing tree, the tree structure changing operation can be 
completed by merely changing the numbers of the new node and of the node related 
to the new node; thereby simplifying the restructuring operation of the tree 
structure, reducing the operation time of the operator and the processing time of the 
computer device. 
(0036) 

According to Claim 3 of the present invention, when each node under one 
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node is deleted from the existing tree structure, the tree structure change can be 
completed merely by changing the numbers of the deleted node and of the node 
related to the deleted node; thereby simplifying the restructuring operation of the 
tree structure, reducing the operation time of the operator and the processing time 
of the computer device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a block diagram of the structure of the data control system 
having a tree structure into which present invention was embodied. 

Fig. 2 shows a schematic diagram of one example of the relationship-indicator 
constituting the data control system having a tree structure. 

Fig. 3 shows a schematic diagram of one example of the relationship- 
indicating table containing the groups of relationship indicators. 

Fig. 4 shows a schematic diagram of thie tree structure of Fig. 1 for illustrating 
the tree structure creating operation of the data control system. 

Fig. 5 shows a schematic diagram of the relationship-indicating table of the 
data control system having a tree structure of Fig. 1 for illustrating the relationship- 
indicating table creating operation. 

Fig. 6 shows a schematic diagram of the data control system having the tree 
structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 7 shows a schematic diagram of the data control system having the tree 
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structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 8 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 9 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 10 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 11 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 12 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node insertion operation. 

Fig. 13 shows a schematic diagram of the data control system having the tree 

structure of Fig. 1 for illustrating the node deletion operation. 

Fig. 14 shows a schematic diagram of the data control system having the tree 
structure of Fig. 1 for illustrating the node deletion operation. 

Fig. 15 shows a block diagram of one example of the prior art data control 
systems having a generally known tree structure. 

Fig. 16 shows a block diagram of one example of the data control system when 
a node number is assigned to each node. 
1. Data control system 
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2. Node 

3. Connection line 

4. Relationship-indicator 

5. Tree structure 

5a. First tree structure 
5b. Second tree structure 
5c. Third tree structure 
5d. Fourth tree structure 

6. Self-indicating column 

7. Parent-indicating column 

8. First child-indicating column 

9. Member-indicating column 

10. Relationship-indicating table 

10a. First relationship-indicating table 
10b. Second relationship-indicating table 
10c. Third relationship-indicating table 
10c. Fourth relationship-indicating table 
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